مسله جریان با کمترین هزینه متغیر با زمان

پایان نامه
چکیده

در این پایان نامه‎،‎‎ مسئله جریان با کم ترین هزینه در شبکه های متغیر با زمان گسسته مورد بررسی قرار گرفته است‎.‎ مسئله‎,‎ پیدا کردن یک جریان متغیر با زمان است که در محدودیت های انتقال و ذخیره سازی صدق و طی یک دوره برنامه ریزی تقاضاها را برآورده کند بطوریکه هزینه کل کمترین مقدار باشد‎.‎ نشان داده شده است که الگوریتــم های موجود بــرای این مسئله از زمان شبه چندجمله ایی هستند و همچنین در این جا الگوریتــم کوتاه تـــرین مسیر متوالــی توسعه یافته مورد بررسی قرار گرفته است‎.‎ در این پایان نامه مسئله ارسال کالاهای فاسد شدنی با کم ترین زمان طی مسیر از تولیدکننده به مصرف کننده تا یک افق زمانی معین و با توجه به قید بودجه مدل سازی شده است. در ارسال کالاهای فاسد شدنی مورد مطالعه در اینجا‎،‎ کمینه کردن زمان انتقال مورد نظر قرار گرفت‎.‎ برای هر مسئله انتقال یک بودجه لازم است‎.‎ پس باید مسئله را با توجه به قید بودجه حل کرد‎.‎ برای حل این مسئله یک الگوریتم ابتکاری ارائه داده شده است‎.‎ با ارائه ی این الگوریتم ابتکاری مسیرهای معتبر ‎(‎ از نظر زمان) بدست می آیند و در جهت برآورده کردن قید بودجه اصلاح می شوند‎.‎ الگوریتم ارائه شده از نوع الگوریتم های سیمپلکس دوگان است که با یک جواب بهینه شروع می کند و به سمت شدنی بودن می رود‎.‎ شایان ذکر است در حالتی که توابع هدف زمان و هزینه تقریبا هم راستا باشند‎،‎ الگوریتم ارائه شده در این پایان نامه به خوبی عمل می کند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

مسأله جریان با کمترین هزینه با یال هایی با کران پایین متغیر

مسأله جریان با کمترین هزینه در شبکه هایی که دارای کران بالا و پایین ثابتی هستند به خوبی بررسی شده است. در این رساله مسأله جریان با کمترین هزینه روی شبکه هایی که کران پایین آن ها متغیر است‏، بررسی می شود. برای معرفی مسأله جریان با کمترین هزینه ابتدا مقدماتی از گراف ‏را بیان می کنیم. در این رساله هیچ برتری و تمایزی بین گراف و شبکه وجود ندارد به همین دلیل از اصطلاحات گراف و شبکه به عنوان اصطلاحات ...

مسئله ی جریان متناسب با کمترین هزینه

مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله‎‏،‎ یک گراف جهت دار داده شده که کمان های آن ‎‎مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان‏، هزینه ای در نظر گرفته شده است. هدف‏، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان ...

شبکه جریان متغیر با زمان

در این پایان نامه مساله جریان بیشینه کلی متغیر با زمان را بررسی می کنیم. یک شبکه جریان بدون کمان های موازی و بدون طوقه در نظر می گیریم. زمان انتقال جریان روی کمان ها و ظرفیت کمان ها پارامترهایی متغیر با زمان هستند. مساله عبارتست از پیدا کردن یک جواب بهینه برای ارسال حداکثر جریان از مبدا به مقصد تا یک افق زمانی داده شده t به طوریکه این جواب برای هر t ? t بهینه باقی بماند. برای این مساله سه قید ...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023